Computing with DNA by operating on plasmids.

نویسندگان

  • T Head
  • G Rozenberg
  • R S Bladergroen
  • C K Breek
  • P H Lommerse
  • H P Spaink
چکیده

A new method of computing using DNA plasmids is introduced and the potential advantages are listed. The new method is illustrated by reporting a laboratory computation of an instance of the NP-complete algorithmic problem of computing the cardinal number of a maximal independent subset of the vertex set of a graph. A circular DNA plasmid, specifically designed for this method of molecular computing, was constructed. This computational plasmid contains a specially inserted series of DNA sequence segments, each of which is bordered by a characteristic pair of restriction enzyme sites. For the computation reported here, the DNA sequence segments of this series were used to represent the vertices of the graph being investigated. By applying a scheme of enzymatic treatments to the computational plasmids, modified plasmids were generated from which the solution of the computational problem was selected. This new method of computing is applicable to a wide variety of algorithmic problems. Further computations in this style are in progress.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Effect of Cationic Liposomes Encapsulating pcDNA3.1+PA Plasmids on Humoral Immune Response in Mice

Background: DNA vaccines are third generation vaccines which have made promises to combat infectious diseases. Cationic liposomes are used as effective delivery systems for DNA vaccines to generate stronger immunity. Objective: Encapsulation of pcDNA3.1+PA plasmid, encoding protective antigen (PA) of Bacillus anthracis (B. anthracis) into cationic liposomes, and evaluation of its effect on spec...

متن کامل

SIZE AND GEOMETRY OPTIMIZATION OF TRUSS STRUCTURES USING THE COMBINATION OF DNA COMPUTING ALGORITHM AND GENERALIZED CONVEX APPROXIMATION METHOD

In recent years, the optimization of truss structures has been considered due to their several applications and their simple structure and rapid analysis. DNA computing algorithm is a non-gradient-based method derived from numerical modeling of DNA-based computing performance by new computers with DNA memory known as molecular computers. DNA computing algorithm works based on collective intelli...

متن کامل

Fault Tolerant DNA Computing Based on ‎Digital Microfluidic Biochips

   Historically, DNA molecules have been known as the building blocks of life, later on in 1994, Leonard Adelman introduced a technique to utilize DNA molecules for a new kind of computation. According to the massive parallelism, huge storage capacity and the ability of using the DNA molecules inside the living tissue, this type of computation is applied in many application areas such as me...

متن کامل

Generation of Helper Plasmids Encoding Mutant Adeno-associated Virus Type 2 Capsid Proteins with Increased Resistance against Proteasomal Degradation

  Objective(s): Adeno-associated virus type 2 (AAV2) vectors are widely used for both experimental and clinical gene therapy. A recent research has shown that the performance of these vectors can be greatly improved by substitution of specific surface-exposed tyrosine residues with phenylalanines. In this study, a fast and simple method is presented to generate AAV2 vector helper plasmids encod...

متن کامل

Parallel computing using MPI and OpenMP on self-configured platform, UMZHPC.

Parallel computing is a topic of interest for a broad scientific community since it facilitates many time-consuming algorithms in different application domains.In this paper, we introduce a novel platform for parallel computing by using MPI and OpenMP programming languages based on set of networked PCs. UMZHPC is a free Linux-based parallel computing infrastructure that has been developed to cr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Bio Systems

دوره 57 2  شماره 

صفحات  -

تاریخ انتشار 2000